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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently Amended) A method for forwarding information in a multi-hop network 
having multiple nodes, said method comprising the steps of: 

jointly selecting, for at least one transmitting node, i) relay node among 
multiple relay candidate nodes and ii) at least one of: 

a) destination among multiple destinations represented in the 
transmit queue of said at least one transmitting node; and 

b) flow among multiple flows represented in said at least one 

transmitting node; 

selecting a set of information from the transmit queue of said at least one 
transmitting node based on at least one of selected destination and flow; and 

transmitting the selected set of information to the selected relay node 
wherein said method further comprises the steps of: 

:: said at least one transmitting node transmitting an interrogation message to 

said multiple relay candidate nodes in the network: and 

z each one of said multiple relay candidate nodes replying, in response to 

said interrogation message, with a response message for said at least one transmitting node: and 

wherein said step of jointly selecting is performed at least partly based on said 

response messages from said multiple relay candidate nodes . 
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2. (Previously Presented) The method according to claim 1, wherein said step of 
jointly selecting further comprises selecting iii) at least one link parameter, and said step of 
transmitting the selected set of information to the selected relay node is performed based on said 
selected at least one link parameter. 

3. (Previously Presented) The method according to claim 1, wherein said step of 
jointly selecting comprises the step of jointly selecting a combination of relay node and 
destination among said multiple relay nodes and said multiple destinations, and said step of 
selecting a set of information comprises the step of selecting a set of information heading for the 
selected destination from the transmit queue. 

4. (Previously Presented) The method according to claim 1, wherein said step of 
jointly selecting comprises the step of jointly selecting a combination of relay node and flow 
among said multiple relay nodes and said multiple flows, and said step of selecting a set of 
information comprises the step of selecting a set of information belonging to the selected flow 
from the transmit queue. 

5. (Previously Presented) The method according to claim 1, wherein said step of 
jointly selecting is performed based on information representing link performance between said 
at least one transmitting node and each one of said multiple relay candidate nodes. 
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6. (Previously Presented) The method according to claim 1, wherein said step of 
jointly selecting is performed based on optimization of an objective function that includes 
information cost progress. 

7. (Previously Presented) The method according to claim 1, wherein said step of 
jointly selecting is performed based on at least one quality of service (QoS) parameter. 

8. (Currently Amended) The method according to claim 1, further compriGing the 
st e ps of: 

said at least on e transmitting node transmitting an int e rrogation messag e to 

said multipl e r e lay candidat e nod e s in th e n e twork; and 

e ach one of said multipl e r e lay candidate nod e s r e plying, in r e spons e to 

said int e rrogation messag e , with a r e spons e message for said at least one transmitting nod e ; 

wher e in said step of jointly s e lecting is performed at l e ast partly bas e d on said 

response mossagos from said multipl e relay candidat e nod e s, wherein said step of jointly 
selecting is also based on cost information from an underlving route determination protocol. 

9. (Currently Amended) The method according to claim 18, fiirther comprising the 
steps of: 

each one of said relay candidate nodes determining link performance 
representing information for the corresponding link between said at least one transmitting node 
and the relay candidate node based on the received interrogation message; and 
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each one of said relay candidate nodes replying to said at least one 
transmitting node with a response message including said link performance representing 
information, 

wherein said step of jointly selecting is performed at least partly based on said 
link performance representing information included in the response messages from said multiple 
relay candidate nodes. 

10. (Previously Presented) The method according to claim 9, wherein said 
interrogation message is transmitted using at least one predetermined transmit parameter, and 
said selected set of information is subsequently transmitted to the selected relay node using 
substantially the same at least one predetermined transmit parameter that was used for 
transmission of the interrogation message. 

1 1 . (Previously Presented) The method according to claim 10, wherein multiple 
transmitting nodes are operated for time-synchronized transmission of interrogation messages as 
well as time-synchronized transmission of information. 

12. (Previously Presented) The method according to claim 10, wherein said at least 
one predetermined transmit parameter includes at least one of transmit power level and antenna 
weights. 

13. (Currently Amended) The method according to claim 1*, wherein said steps of 
transmitting an interrogation message, replying with a response message, jointly selecting and 
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forwarding information are performed within a period of time that has a shorter duration than the 
channel coherence time. 

14. (Currently Amended) The method according to claim wherein said at least 
one transmitting node determines, based on each received response message, link performance 
representing information for the corresponding link between said at least one transmitting node 
and the replying relay candidate node, and said step of jointly selecting is performed based on 
said link performance representing information. 

1 5. (Currently Amended) The method according to claim further comprising, for 
at least one of said relay candidate nodes, the steps of: 

receiving, from multiple transmitting nodes, corresponding interrogation 

messages; 

determining, in response to each interrogation message, link performance 
information for the link between the corresponding transmitting node and the relay candidate 
node; and 

replying, to at least one transmitting node associated with a link having 
relatively high link performance, with a response message comprising information on the 
corresponding link performance. 

1 6. (Previously Presented) The method according to claim 1 , further comprising the 
step of said selected relay candidate node replying, to said at least one transmitting node, with an 
acknowledgment confirming reception of said selected set of information. 
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1 7. (Previously Presented) The method according to claim 1 , wherein said multi-hop 
network is a packet radio network. 

1 8. (Previously Presented) A method for forwarding information in a multi-hop 
network having multiple nodes, said method comprising the steps of: 

performing probing between a transmitting node and multiple relay 
candidate nodes, using at least one predetermined transmit parameter for probe transmission; 

determining information representing link performance for links between 
said transmitting node and said relay candidate nodes based on said probing; 

jointly selecting, based on said link performance representing 
information, a combination of: 

i) relay node among said multiple relay candidate nodes, 

ii) at least one of: 

a) destination among multiple destinations represented in the 
transmit queue of said transmitting node; and 

b) flow among multiple flows represented in said transmitting 

node; and 

iii) link mode scheme; 

selecting a set of information from the transmit queue of said at least one 
transmitting node based on at least one of selected destination and flow; 
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transmitting said selected set of information from said transmitting node to 
the selected relay node, using substantially the same at least one predetermined transmit 
parameter that was used for probe transmission and said selected link mode scheme. 



19. (Currently Amended) A system for forwarding information in a multi-hop 
network having multiple nodes, said system comprising: 

means for jointly selecting, for at least one transmitting node, i) relay node 
among multiple relay candidate nodes and ii) at least one of: 

a) destination among multiple destinations represented in the 
transmit queue of said at least one transmitting node; and 

b) flow among multiple flows represented in said at least one 

transmitting node; 

means for selecting a set of information from the transmit queue of said at 
least one transmitting node based on at least one of selected destination and flow; 

means for transmitting the selected set of information to the selected relay 

node^ 

wherein said system further comprises: 

- means for transmitting an interrogation message from said at least one 

transmitting node to said multiple relay candidate nodes: and 

means, provided in each one of said relay candidate nodes, for replying, in 

response to said interrogation message, with a response message for said at least one transmitting 
node: and 
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wherein said means for jointly selecting is configured to operate at least partly 

based on said response messages from said multiple relay candidate nodes . 

20. (Previously Presented) The system according to claim 1 9, wherein said means for 
jointly selecting is configured for further selecting iii) at least one link parameter, and said means 
for transmitting the selected set of information to the selected relay node is performed based on 
said selected at least one link parameter. 

2 1 . (Previously Presented) The system according to claim 1 9, wherein said means for 
jointly selecting is configured for jointly selecting a combination of relay node and destination 
among said multiple relay nodes and said multiple destinations, and said means for selecting a 
set of information is configured for selecting a set of information heading for the selected 
destination firom the transmit queue. 

22. (Previously Presented) The system according to claim 19, wherein said means for 
jointly selecting is configured for jointly selecting a combination of relay node and flow among 
said multiple relay nodes and said multiple flows, and said means for selecting a set of 
information is configured for selecting a set of information belonging to the selected flow fi^om 
the transmit queue. 

23. (Previously Presented) The system according to claim 19, wherein said means for 
jointly selecting is configured to operate based on information representing link performance 
between said at least one transmitting node and each one of said multiple relay candidate nodes. 
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24. (Previously Presented) The system according to claim 19, wherein said means for 
jointly selecting is configured for optimization of an objective ftinction that includes information 
cost progress. 

25. (Previously Presented) The system according to claim 19, wherein said means for 
jointly selecting is configured to operate based on at least one quality of service (QoS) 
parameter. 

26. (Currently Amended) The system according to claim 19, further comprising: 
m e ans for transmitting an int e rrogation m e ssag e from said at l e ast one 

transmitting node to said multipl e relay candidate nod e s; and 

m e ans, provid e d in e ach on e of said r e lay candidate nod e s, for r e plying, in 

respons e to said int e rrogation m e ssag e , with a r e spons e m e ssage for said at least one transmitting 
nod e ; 

wher e in said m e ans for jointly s e lecting is configur e d to op e rat e at l e ast partly 

based on said respons e messag e s from said multipl e relay candidate nodes, wherein said means 
for jointly selecting also operates based on cost information from an underlying route 
determination protocol. 

27. (Currently Amended) The system according to claim 1926, further comprising: 

means, provided in each one of said relay candidate nodes, for 
determining link performance representing information for the corresponding link between said 
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at least one transmitting node and the relay candidate node based on the received interrogation 
message; and 

means, provided in each one of said relay candidate nodes, for replying to 
said at least one transmitting node with a response message including said link performance 
representing information, 

wherein said means for jointly selecting is configured to operate at least partly 
based on said link performance representing information included in the response messages from 
said multiple relay candidate nodes. 

28. (Previously Presented) The system according to claim 27, wherein said means for 
transmitting an interrogation message is configured to transmit said interrogation message using 
at least one predetermined transmit parameter, and said means for transmitting a selected set of 
information is configured to transmit said set of information to the selected relay node using 
substantially the same at least one predetermined transmit parameter that was used for 
transmission of the interrogation message. 

29. (Previously Presented) The system according to claim 28, wherein multiple 
transmitting nodes are operated for time-synchronized transmission of interrogation messages as 
well as time-synchronized transmission of information. 

30. (Previously Presented) The system according to claim 28, wherein said at least one 
predetermined transmit parameter includes at least one of transmit power level and antenna 
weights. 
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3 1 . (Currently Amended) The system according to claim 1934, wherein the three 
phases of interrogation, response and forwarding for a specific set of information are performed 
within a period of time that has a shorter duration than the channel coherence time. 

32. (Currently Amended) The system according to claim 1936, wherein said at least 
one transmitting node comprises means for determining, based on each received response 
message, link performance representing information for the corresponding link between said at 
least one transmitting node and the replying relay candidate node, and said means for jointly 
selecting is configured to operate based on said link performance representing information. 

33. (Currently Amended) The system according to claim 1926, wherein said at least 
one transmitting node further comprises means for implicitly addressing at least one of said 
multiple relay candidate nodes based on an indication that it is a neighbor of an explicitly 
addressed relay candidate node. 

34. (Currently Amended) The system according to claim 1926, wherein at least one 
of said relay candidate nodes receives interrogation messages fi-om multiple transmitting nodes, 
and said at least one relay candidate node comprises: 

means for determining, in response to each interrogation message, link 
performance information for the link between the corresponding transmitting node and the relay 
candidate node; and 
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means for replying, to at least one transmitting node associated with a link 
having relatively high link performance, with a response message comprising information on the 
corresponding link performance. 

35. (Previously Presented) The system according to claim 19, further comprising 
means for replying from the selected relay candidate node to said at least one transmitting node 
with an acknowledgment confirming reception of said selected set of information. 

36. (Previously Presented) The system according to claim 20, wherein said at least one 
link parameter includes parameters representing modulation and coding scheme. 

37. (Previously Presented) The system according to claim 19, wherein said multi-hop 
network is a packet radio network. 

38. (Currently Amended) A communication node in a packet radio multi-hop 
network, said communication node comprising: 

means for jointly selecting i) relay node among multiple relay candidate 
nodes and ii) at least one of: 

a) destination among multiple destinations represented in the 
transmit queue of said communication node; and 

b) flow among multiple flows represented in said 

communication node; 
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means for selecting a set of information from the transmit queue of said 
communication node based on at least one of selected destination and flow; 

means for transmitting the selected set of information to the selected relay 

node^ 

wherein said communication node further comprises means for transmitting an 

interrogation message from said at least one transmitting node to said multiple relay candidate 
nodes. 

wherein said means for iointly selecting is configured to operate at least partly 

based on interrogation response messages received from said multiple relay candidate nodes . 

39. (Previously Presented) The communication node according to claim 38, wherein 
said means for jointly selecting is configured for fiirther selecting iii) at least one link parameter, 
and said means for transmitting the selected set of information to the selected relay node is 
performed based on said selected at least one link parameter. 

40. (Previously Presented) The communication node according to claim 38, wherein 
said means for jointly selecting is configured for jointly selecting a combination of relay node 
and destination among said multiple relay nodes and said multiple destinations, and said means 
for selecting a set of information is configured for selecting a set of information heading for the 
selected destination from the transmit queue. 

41 . (Previously Presented) The communication node according to claim 38, wherein 
said means for joinUy selecting is configured for jointiy selecting a combination of relay node 



-23- 



1339604 



LARSSON, et al. 
Appl.No. 10/729,846 
May 21, 2008 



and flow among said multiple relay nodes and said multiple flows, and said means for selecting a 
set of information is configured for selecting a set of information belonging to the selected flow 
from the transmit queue. 

42. (Previously Presented) The communication node according to claim 38, wherein 
said means for jointly selecting is configured to operate based on information representing link 
performance between said communication node and each one of said multiple relay candidate 
nodes. 

43. (Currently Amended) The communication node according to claim 38, furth e r 
comprising m e ans for transmitting an int e rrogation message from said at least on e transmitting 
node to said multipl e r e lay candidate nod e s, wher e in said m e ans for jointly s e lecting is 
configur e d to operat e at least partly bas e d on int e rrogation r e spons e m e ssages r e ceived from said 
multipl e r e lay candidat e nod e s, wherein said means for jointly selecting also operates based on 
cost information from an underlying route determination protocoL 

44. (Currently Amended) The communication node according to claim 384^> further 
comprising means for implicitly addressing at least one of said multiple relay candidate nodes 
based on an indication that it is a neighbor of an explicitly addressed relay candidate node. 

45. (Previously Presented) The communication node according to claim 39, wherein 
said at least one link parameter includes parameters representing modulation and coding scheme. 
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46. (Cancelled) 

47. (Previously Presented) A communication node in a packet radio multi-hop 
network, said communication node comprising: 

means for jointly selecting, for at least one transmitting node, i) relay node 
among multiple relay candidate nodes and ii) at least one of: 

a) destination among multiple destinations represented in the 
transmit queue of said at least one transmitting node; and 

b) flow among multiple flows represented in said at least one 

transmitting node; and 

iii) modulation and coding scheme; 

means for selecting a set of information from the transmit queue of said at 
least one transmitting node based on at least one of selected destination and flow; 

means for transmitting the selected set of information to the selected relay 
node based on said selected modulation and coding scheme. 

48. (Previously Presented) A communication node in a packet radio multi-hop 
network, said communication node comprising: 

means for jointly selecting, for at least one transmitting node, i) relay node 
among multiple relay candidate nodes and ii) at least one of: 

a) destination among multiple destinations represented in the 
transmit queue of said at least one transmitting node; and 
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b) flow among multiple flows rq)resented in said at least one 

transmitting node; and 

iii) at least one frequency channel among multiple frequency channels; 

means for selecting a set of information from the transmit queue of said at 
least one transmitting node based on at least one of selected destination and flow; 

means for transmitting the selected set of information to the selected relay 
node on said selected at least one frequency channel. 

49. (Currently Amended) A control node in a packet radio multi-hop network, said 
control node comprising: 

means for joinfly selecting, for at least one transmitting node in the multi- 
hop network, a combination of Hrelay node among multiple relay candidate nodes and ii} 
destination node among multiple destination nodes represented in the transmit queue of said at 
least one transmitting nod e and iii) at least one link parameter representing modulation and 
coding scheme ; and 

means for transmitting information on the selected destination node and 
relay node and link parameter(s) representing modulation and coding scheme to said at least one 
transmitting node, thereby enabling forwarding of data heading for the selected destination node 
from said at least one transmitting node to the selected relay nod e based on selected modulation 
and coding scheme . 
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50. (Currently Amended) A control node in a packet radio multi-hop network, said 
control node comprising: 

means for jointly selecting, for at least one transmitting node in the multi- 
hop network, a combination of i}_relay node among multiple relay candidate nodes and ii) flow 
among multiple flows represented in said at least one transmitting nod e and iii) at least one link 
parameter representing modulation and coding scheme ; and 

means for transmitting information on the selected flow and relay node 
and link parameter(s) representing modulation and coding scheme to said at least one 
transmitting node, thereby enabling forwarding of data associated with the selected flow from 
said at least one transmitting node to the selected relay nod e based on said selected modulation 
and coding scheme . 

5L fNew) The communication node according to claim 46, wherein said means for 
jointly selecting operates at least partly based on cost information from an underlying route 
determination protocol. 

52. flSfew) The communication node according to claim 48, wherein said means for 
jointly selecting operates at least partly based on cost information from an underlying route 
determination protocol. 

53. (New) The control node according to claim 49. wherein said means for jointly 
selecting operates at least partly based on cost information from an underlying route 
determination protocol. 
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54, (New) The control node according to claim 50, wherein said means for jointly 
selecting operates at least partly based on cost information from an underlying route 
determination protocol. 

55. flSfew) A method for forwarding information in a multi-hop network having 
multiple nodes, said method comprising the steps of: 

- jointly selecting, for at least one transmitting node, i) relay node among 

multiple relay candidate nodes and ii) at least one of: 

a) destination among multiple destinations represented in the 

transmit queue of said at least one transmitting node: and 

flow among multiple flows represented in said at least one 

transmitting node; 

- selecting a set of information from the transmit queue of said at l east one 

transmitting node based on at least one of selected destination and flow; and 

transmitting the selected set of information to the selected relay node 

wherein said method further comprises the steps of: 

said at least one transmitting node transmitting an interrogation message to 

said multiple relay candidate nodes in the network; and 

- each one of said multiple relay candidate nodes replying, in response to 

said interrogation message, with a response message for said at least one transmitt ing node; and 

wherein said step of jointly selecting is performed at least partly based on said 

response messages from said multiple relay candidate nodes, and based on op timization of an 
objective function, wherein said objectiye fimction is dependent on given inp ut parameters 
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characterizing the multi-hop network and optimization variables that can be selected to optimize 
the objective ftinction. wherein said optimization variables include at least relay node and flow 
and/or destination. 
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